EMPTY_GO_HASH = 138935775941979040

HASH_CODE = {
    '1,1,None': 138935775941914342,
    '1,1,black': 138935775941934272,
    '1,1,white': 138935775941934273,
    '1,2,None': 138935775941934274,
    '1,2,black': 138935775941944265,
    '1,2,white': 138935775941944266,
    '1,3,None': 138935775941944267,
    '1,3,black': 138935775941944268,
    '1,3,white': 138935775941944269,
    '1,4,None': 138935775941944270,
    '1,4,black': 138935775941944271,
    '1,4,white': 138935775941944272,
    '1,5,None': 138935775941944273,
    '1,5,black': 138935775941944274,
    '1,5,white': 138935775941944275,
    '1,6,None': 138935775941944276,
    '1,6,black': 138935775941944277,
    '1,6,white': 138935775941944278,
    '1,7,None': 138935775941944279,
    '1,7,black': 138935775941944280,
    '1,7,white': 138935775941944281,
    '1,8,None': 138935775941944282,
    '1,8,black': 138935775941944283,
    '1,8,white': 138935775941944284,
    '1,9,None': 138935775941944285,
    '1,9,black': 138935775941944286,
    '1,9,white': 138935775941944287,
    '1,10,None': 138935775941944288,
    '1,10,black': 138935775941944289,
    '1,10,white': 138935775941944290,
    '1,11,None': 138935775941944291,
    '1,11,black': 138935775941944292,
    '1,11,white': 138935775941944293,
    '1,12,None': 138935775941944294,
    '1,12,black': 138935775941944295,
    '1,12,white': 138935775941944296,
    '1,13,None': 138935775941944297,
    '1,13,black': 138935775941944298,
    '1,13,white': 138935775941944299,
    '1,14,None': 138935775941944300,
    '1,14,black': 138935775941944301,
    '1,14,white': 138935775941944302,
    '1,15,None': 138935775941944303,
    '1,15,black': 138935775941944304,
    '1,15,white': 138935775941944305,
    '1,16,None': 138935775941944306,
    '1,16,black': 138935775941944307,
    '1,16,white': 138935775941944308,
    '1,17,None': 138935775941944309,
    '1,17,black': 138935775941944310,
    '1,17,white': 138935775941944311,
    '1,18,None': 138935775941944312,
    '1,18,black': 138935775941944313,
    '1,18,white': 138935775941944314,
    '1,19,None': 138935775941944315,
    '1,19,black': 138935775941944316,
    '1,19,white': 138935775941944317,
    '2,1,None': 138935775941944318,
    '2,1,black': 138935775941944319,
    '2,1,white': 138935775941944320,
    '2,2,None': 138935775941944321,
    '2,2,black': 138935775941944322,
    '2,2,white': 138935775941944323,
    '2,3,None': 138935775941944324,
    '2,3,black': 138935775941944325,
    '2,3,white': 138935775941944326,
    '2,4,None': 138935775941944327,
    '2,4,black': 138935775941944328,
    '2,4,white': 138935775941944329,
    '2,5,None': 138935775941944330,
    '2,5,black': 138935775941944331,
    '2,5,white': 138935775941944332,
    '2,6,None': 138935775941944333,
    '2,6,black': 138935775941944334,
    '2,6,white': 138935775941944335,
    '2,7,None': 138935775941944336,
    '2,7,black': 138935775941944337,
    '2,7,white': 138935775941944338,
    '2,8,None': 138935775941944339,
    '2,8,black': 138935775941944340,
    '2,8,white': 138935775941944341,
    '2,9,None': 138935775941944342,
    '2,9,black': 138935775941944343,
    '2,9,white': 138935775941944344,
    '2,10,None': 138935775941944345,
    '2,10,black': 138935775941944346,
    '2,10,white': 138935775941944347,
    '2,11,None': 138935775941944348,
    '2,11,black': 138935775941944349,
    '2,11,white': 138935775941944350,
    '2,12,None': 138935775941944351,
    '2,12,black': 138935775941944352,
    '2,12,white': 138935775941944353,
    '2,13,None': 138935775941944354,
    '2,13,black': 138935775941944355,
    '2,13,white': 138935775941944356,
    '2,14,None': 138935775941944357,
    '2,14,black': 138935775941944358,
    '2,14,white': 138935775941944359,
    '2,15,None': 138935775941944360,
    '2,15,black': 138935775941944361,
    '2,15,white': 138935775941944362,
    '2,16,None': 138935775941944363,
    '2,16,black': 138935775941944364,
    '2,16,white': 138935775941944365,
    '2,17,None': 138935775941944366,
    '2,17,black': 138935775941944367,
    '2,17,white': 138935775941944368,
    '2,18,None': 138935775941944369,
    '2,18,black': 138935775941944370,
    '2,18,white': 138935775941944371,
    '2,19,None': 138935775941944372,
    '2,19,black': 138935775941944373,
    '2,19,white': 138935775941953967,
    '3,1,None': 138935775941953968,
    '3,1,black': 138935775941953969,
    '3,1,white': 138935775941953970,
    '3,2,None': 138935775941953971,
    '3,2,black': 138935775941953972,
    '3,2,white': 138935775941953973,
    '3,3,None': 138935775941953974,
    '3,3,black': 138935775941953975,
    '3,3,white': 138935775941953976,
    '3,4,None': 138935775941953977,
    '3,4,black': 138935775941953978,
    '3,4,white': 138935775941953979,
    '3,5,None': 138935775941953980,
    '3,5,black': 138935775941953981,
    '3,5,white': 138935775941953982,
    '3,6,None': 138935775941953983,
    '3,6,black': 138935775941953984,
    '3,6,white': 138935775941953985,
    '3,7,None': 138935775941953986,
    '3,7,black': 138935775941953987,
    '3,7,white': 138935775941953988,
    '3,8,None': 138935775941953989,
    '3,8,black': 138935775941953990,
    '3,8,white': 138935775941953991,
    '3,9,None': 138935775941953992,
    '3,9,black': 138935775941953993,
    '3,9,white': 138935775941953994,
    '3,10,None': 138935775941953995,
    '3,10,black': 138935775941953996,
    '3,10,white': 138935775941953997,
    '3,11,None': 138935775941953998,
    '3,11,black': 138935775941953999,
    '3,11,white': 138935775941954000,
    '3,12,None': 138935775941954001,
    '3,12,black': 138935775941954002,
    '3,12,white': 138935775941954003,
    '3,13,None': 138935775941954004,
    '3,13,black': 138935775941954005,
    '3,13,white': 138935775941954006,
    '3,14,None': 138935775941954007,
    '3,14,black': 138935775941954008,
    '3,14,white': 138935775941954009,
    '3,15,None': 138935775941954010,
    '3,15,black': 138935775941954011,
    '3,15,white': 138935775941954012,
    '3,16,None': 138935775941954013,
    '3,16,black': 138935775941954014,
    '3,16,white': 138935775941954015,
    '3,17,None': 138935775941954016,
    '3,17,black': 138935775941954017,
    '3,17,white': 138935775941954018,
    '3,18,None': 138935775941954019,
    '3,18,black': 138935775941954020,
    '3,18,white': 138935775941954021,
    '3,19,None': 138935775941954022,
    '3,19,black': 138935775941954023,
    '3,19,white': 138935775941954024,
    '4,1,None': 138935775941954025,
    '4,1,black': 138935775941954026,
    '4,1,white': 138935775941954027,
    '4,2,None': 138935775941954028,
    '4,2,black': 138935775941954029,
    '4,2,white': 138935775941954030,
    '4,3,None': 138935775941954031,
    '4,3,black': 138935775941954032,
    '4,3,white': 138935775941954033,
    '4,4,None': 138935775941954034,
    '4,4,black': 138935775941954035,
    '4,4,white': 138935775941954036,
    '4,5,None': 138935775941954037,
    '4,5,black': 138935775941954038,
    '4,5,white': 138935775941954039,
    '4,6,None': 138935775941954040,
    '4,6,black': 138935775941954041,
    '4,6,white': 138935775941954042,
    '4,7,None': 138935775941954043,
    '4,7,black': 138935775941954044,
    '4,7,white': 138935775941954045,
    '4,8,None': 138935775941954046,
    '4,8,black': 138935775941954047,
    '4,8,white': 138935775941954048,
    '4,9,None': 138935775941954049,
    '4,9,black': 138935775941954050,
    '4,9,white': 138935775941954051,
    '4,10,None': 138935775941954052,
    '4,10,black': 138935775941954053,
    '4,10,white': 138935775941954054,
    '4,11,None': 138935775941954055,
    '4,11,black': 138935775941954056,
    '4,11,white': 138935775941954057,
    '4,12,None': 138935775941954058,
    '4,12,black': 138935775941954059,
    '4,12,white': 138935775941954060,
    '4,13,None': 138935775941954061,
    '4,13,black': 138935775941954062,
    '4,13,white': 138935775941954063,
    '4,14,None': 138935775941954064,
    '4,14,black': 138935775941954065,
    '4,14,white': 138935775941954066,
    '4,15,None': 138935775941954067,
    '4,15,black': 138935775941954068,
    '4,15,white': 138935775941954069,
    '4,16,None': 138935775941954070,
    '4,16,black': 138935775941954071,
    '4,16,white': 138935775941954072,
    '4,17,None': 138935775941954073,
    '4,17,black': 138935775941954074,
    '4,17,white': 138935775941954075,
    '4,18,None': 138935775941954076,
    '4,18,black': 138935775941954077,
    '4,18,white': 138935775941954078,
    '4,19,None': 138935775941954079,
    '4,19,black': 138935775941954080,
    '4,19,white': 138935775941954081,
    '5,1,None': 138935775941954082,
    '5,1,black': 138935775941963910,
    '5,1,white': 138935775941963911,
    '5,2,None': 138935775941963912,
    '5,2,black': 138935775941963913,
    '5,2,white': 138935775941963914,
    '5,3,None': 138935775941963915,
    '5,3,black': 138935775941963916,
    '5,3,white': 138935775941963917,
    '5,4,None': 138935775941963918,
    '5,4,black': 138935775941963919,
    '5,4,white': 138935775941963920,
    '5,5,None': 138935775941963921,
    '5,5,black': 138935775941963922,
    '5,5,white': 138935775941963923,
    '5,6,None': 138935775941963924,
    '5,6,black': 138935775941963925,
    '5,6,white': 138935775941963926,
    '5,7,None': 138935775941963927,
    '5,7,black': 138935775941963928,
    '5,7,white': 138935775941963929,
    '5,8,None': 138935775941963930,
    '5,8,black': 138935775941963931,
    '5,8,white': 138935775941963932,
    '5,9,None': 138935775941963933,
    '5,9,black': 138935775941963934,
    '5,9,white': 138935775941963935,
    '5,10,None': 138935775941963936,
    '5,10,black': 138935775941963937,
    '5,10,white': 138935775941963938,
    '5,11,None': 138935775941963939,
    '5,11,black': 138935775941963940,
    '5,11,white': 138935775941963941,
    '5,12,None': 138935775941963942,
    '5,12,black': 138935775941963943,
    '5,12,white': 138935775941963944,
    '5,13,None': 138935775941963945,
    '5,13,black': 138935775941963946,
    '5,13,white': 138935775941963947,
    '5,14,None': 138935775941963948,
    '5,14,black': 138935775941963949,
    '5,14,white': 138935775941963950,
    '5,15,None': 138935775941963951,
    '5,15,black': 138935775941963952,
    '5,15,white': 138935775941963953,
    '5,16,None': 138935775941963954,
    '5,16,black': 138935775941963955,
    '5,16,white': 138935775941963956,
    '5,17,None': 138935775941963957,
    '5,17,black': 138935775941963958,
    '5,17,white': 138935775941963959,
    '5,18,None': 138935775941963960,
    '5,18,black': 138935775941963961,
    '5,18,white': 138935775941963962,
    '5,19,None': 138935775941963963,
    '5,19,black': 138935775941963964,
    '5,19,white': 138935775941963965,
    '6,1,None': 138935775941963966,
    '6,1,black': 138935775941963967,
    '6,1,white': 138935775941963968,
    '6,2,None': 138935775941963969,
    '6,2,black': 138935775941963970,
    '6,2,white': 138935775941963971,
    '6,3,None': 138935775941963972,
    '6,3,black': 138935775941963973,
    '6,3,white': 138935775941963974,
    '6,4,None': 138935775941963975,
    '6,4,black': 138935775941963976,
    '6,4,white': 138935775941963977,
    '6,5,None': 138935775941963978,
    '6,5,black': 138935775941963979,
    '6,5,white': 138935775941963980,
    '6,6,None': 138935775941963981,
    '6,6,black': 138935775941963982,
    '6,6,white': 138935775941963983,
    '6,7,None': 138935775941963984,
    '6,7,black': 138935775941963985,
    '6,7,white': 138935775941963986,
    '6,8,None': 138935775941963987,
    '6,8,black': 138935775941963988,
    '6,8,white': 138935775941963989,
    '6,9,None': 138935775941963990,
    '6,9,black': 138935775941963991,
    '6,9,white': 138935775941963992,
    '6,10,None': 138935775941963993,
    '6,10,black': 138935775941963994,
    '6,10,white': 138935775941963995,
    '6,11,None': 138935775941963996,
    '6,11,black': 138935775941963997,
    '6,11,white': 138935775941963998,
    '6,12,None': 138935775941963999,
    '6,12,black': 138935775941964000,
    '6,12,white': 138935775941964001,
    '6,13,None': 138935775941964002,
    '6,13,black': 138935775941964003,
    '6,13,white': 138935775941964004,
    '6,14,None': 138935775941964005,
    '6,14,black': 138935775941964006,
    '6,14,white': 138935775941964007,
    '6,15,None': 138935775941964008,
    '6,15,black': 138935775941964009,
    '6,15,white': 138935775941964010,
    '6,16,None': 138935775941964011,
    '6,16,black': 138935775941964012,
    '6,16,white': 138935775941964013,
    '6,17,None': 138935775941964014,
    '6,17,black': 138935775941964015,
    '6,17,white': 138935775941964016,
    '6,18,None': 138935775941964017,
    '6,18,black': 138935775941964018,
    '6,18,white': 138935775941964019,
    '6,19,None': 138935775941964020,
    '6,19,black': 138935775941964021,
    '6,19,white': 138935775941964022,
    '7,1,None': 138935775941964023,
    '7,1,black': 138935775941964024,
    '7,1,white': 138935775941964025,
    '7,2,None': 138935775941964026,
    '7,2,black': 138935775941964027,
    '7,2,white': 138935775941964028,
    '7,3,None': 138935775941964029,
    '7,3,black': 138935775941964030,
    '7,3,white': 138935775941964031,
    '7,4,None': 138935775941964032,
    '7,4,black': 138935775941964033,
    '7,4,white': 138935775941964034,
    '7,5,None': 138935775941964035,
    '7,5,black': 138935775941964036,
    '7,5,white': 138935775941964037,
    '7,6,None': 138935775941964038,
    '7,6,black': 138935775941964039,
    '7,6,white': 138935775941964040,
    '7,7,None': 138935775941964041,
    '7,7,black': 138935775941964042,
    '7,7,white': 138935775941964043,
    '7,8,None': 138935775941964044,
    '7,8,black': 138935775941964045,
    '7,8,white': 138935775941964046,
    '7,9,None': 138935775941964047,
    '7,9,black': 138935775941964048,
    '7,9,white': 138935775941964049,
    '7,10,None': 138935775941964050,
    '7,10,black': 138935775941964051,
    '7,10,white': 138935775941964052,
    '7,11,None': 138935775941964053,
    '7,11,black': 138935775941964054,
    '7,11,white': 138935775941964055,
    '7,12,None': 138935775941964056,
    '7,12,black': 138935775941964057,
    '7,12,white': 138935775941964058,
    '7,13,None': 138935775941964059,
    '7,13,black': 138935775941964060,
    '7,13,white': 138935775941973872,
    '7,14,None': 138935775941973873,
    '7,14,black': 138935775941973874,
    '7,14,white': 138935775941973875,
    '7,15,None': 138935775941973876,
    '7,15,black': 138935775941973877,
    '7,15,white': 138935775941973878,
    '7,16,None': 138935775941973879,
    '7,16,black': 138935775941973880,
    '7,16,white': 138935775941973881,
    '7,17,None': 138935775941973882,
    '7,17,black': 138935775941973883,
    '7,17,white': 138935775941973884,
    '7,18,None': 138935775941973885,
    '7,18,black': 138935775941973886,
    '7,18,white': 138935775941973887,
    '7,19,None': 138935775941973888,
    '7,19,black': 138935775941973889,
    '7,19,white': 138935775941973890,
    '8,1,None': 138935775941973891,
    '8,1,black': 138935775941973892,
    '8,1,white': 138935775941973893,
    '8,2,None': 138935775941973894,
    '8,2,black': 138935775941973895,
    '8,2,white': 138935775941973896,
    '8,3,None': 138935775941973897,
    '8,3,black': 138935775941973898,
    '8,3,white': 138935775941973899,
    '8,4,None': 138935775941973900,
    '8,4,black': 138935775941973901,
    '8,4,white': 138935775941973902,
    '8,5,None': 138935775941973903,
    '8,5,black': 138935775941973904,
    '8,5,white': 138935775941973905,
    '8,6,None': 138935775941973906,
    '8,6,black': 138935775941973907,
    '8,6,white': 138935775941973908,
    '8,7,None': 138935775941973909,
    '8,7,black': 138935775941973910,
    '8,7,white': 138935775941973911,
    '8,8,None': 138935775941973912,
    '8,8,black': 138935775941973913,
    '8,8,white': 138935775941973914,
    '8,9,None': 138935775941973915,
    '8,9,black': 138935775941973916,
    '8,9,white': 138935775941973917,
    '8,10,None': 138935775941973918,
    '8,10,black': 138935775941973919,
    '8,10,white': 138935775941973920,
    '8,11,None': 138935775941973921,
    '8,11,black': 138935775941973922,
    '8,11,white': 138935775941973923,
    '8,12,None': 138935775941973924,
    '8,12,black': 138935775941973925,
    '8,12,white': 138935775941973926,
    '8,13,None': 138935775941973927,
    '8,13,black': 138935775941973928,
    '8,13,white': 138935775941973929,
    '8,14,None': 138935775941973930,
    '8,14,black': 138935775941973931,
    '8,14,white': 138935775941973932,
    '8,15,None': 138935775941973933,
    '8,15,black': 138935775941973934,
    '8,15,white': 138935775941973935,
    '8,16,None': 138935775941973936,
    '8,16,black': 138935775941973937,
    '8,16,white': 138935775941973938,
    '8,17,None': 138935775941973939,
    '8,17,black': 138935775941973940,
    '8,17,white': 138935775941973941,
    '8,18,None': 138935775941973942,
    '8,18,black': 138935775941973943,
    '8,18,white': 138935775941973944,
    '8,19,None': 138935775941973945,
    '8,19,black': 138935775941973946,
    '8,19,white': 138935775941973947,
    '9,1,None': 138935775941973948,
    '9,1,black': 138935775941973949,
    '9,1,white': 138935775941973950,
    '9,2,None': 138935775941973951,
    '9,2,black': 138935775941973952,
    '9,2,white': 138935775941973953,
    '9,3,None': 138935775941973954,
    '9,3,black': 138935775941973955,
    '9,3,white': 138935775941973956,
    '9,4,None': 138935775941973957,
    '9,4,black': 138935775941973958,
    '9,4,white': 138935775941973959,
    '9,5,None': 138935775941973960,
    '9,5,black': 138935775941973961,
    '9,5,white': 138935775941973962,
    '9,6,None': 138935775941973963,
    '9,6,black': 138935775941973964,
    '9,6,white': 138935775941973965,
    '9,7,None': 138935775941973966,
    '9,7,black': 138935775941973967,
    '9,7,white': 138935775941973968,
    '9,8,None': 138935775941973969,
    '9,8,black': 138935775941973970,
    '9,8,white': 138935775941973971,
    '9,9,None': 138935775941973972,
    '9,9,black': 138935775941973973,
    '9,9,white': 138935775941973974,
    '9,10,None': 138935775941973975,
    '9,10,black': 138935775941973976,
    '9,10,white': 138935775941973977,
    '9,11,None': 138935775941973978,
    '9,11,black': 138935775941973979,
    '9,11,white': 138935775941973980,
    '9,12,None': 138935775941973981,
    '9,12,black': 138935775941973982,
    '9,12,white': 138935775941973983,
    '9,13,None': 138935775941973984,
    '9,13,black': 138935775941973985,
    '9,13,white': 138935775941973986,
    '9,14,None': 138935775941973987,
    '9,14,black': 138935775941973988,
    '9,14,white': 138935775941973989,
    '9,15,None': 138935775941973990,
    '9,15,black': 138935775941973991,
    '9,15,white': 138935775941973992,
    '9,16,None': 138935775941973993,
    '9,16,black': 138935775941973994,
    '9,16,white': 138935775941973995,
    '9,17,None': 138935775941973996,
    '9,17,black': 138935775941973997,
    '9,17,white': 138935775941973998,
    '9,18,None': 138935775941973999,
    '9,18,black': 138935775941974000,
    '9,18,white': 138935775941974001,
    '9,19,None': 138935775941974002,
    '9,19,black': 138935775941974003,
    '9,19,white': 138935775941974004,
    '10,1,None': 138935775941974005,
    '10,1,black': 138935775941974006,
    '10,1,white': 138935775941974007,
    '10,2,None': 138935775941974008,
    '10,2,black': 138935775941974009,
    '10,2,white': 138935775941974010,
    '10,3,None': 138935775941974011,
    '10,3,black': 138935775941974012,
    '10,3,white': 138935775941974013,
    '10,4,None': 138935775941974014,
    '10,4,black': 138935775941974015,
    '10,4,white': 138935775941974016,
    '10,5,None': 138935775941974017,
    '10,5,black': 138935775941974018,
    '10,5,white': 138935775941974019,
    '10,6,None': 138935775941974020,
    '10,6,black': 138935775941974021,
    '10,6,white': 138935775941974022,
    '10,7,None': 138935775941974023,
    '10,7,black': 138935775941974024,
    '10,7,white': 138935775941974025,
    '10,8,None': 138935775941974026,
    '10,8,black': 138935775941974027,
    '10,8,white': 138935775941974028,
    '10,9,None': 138935775941974029,
    '10,9,black': 138935775941974030,
    '10,9,white': 138935775941974031,
    '10,10,None': 138935775941974032,
    '10,10,black': 138935775941974033,
    '10,10,white': 138935775941974034,
    '10,11,None': 138935775941974035,
    '10,11,black': 138935775941974036,
    '10,11,white': 138935775941974037,
    '10,12,None': 138935775941974038,
    '10,12,black': 138935775941974039,
    '10,12,white': 138935775941974040,
    '10,13,None': 138935775941974041,
    '10,13,black': 138935775941974042,
    '10,13,white': 138935775941974043,
    '10,14,None': 138935775941974044,
    '10,14,black': 138935775941974045,
    '10,14,white': 138935775941974046,
    '10,15,None': 138935775941974047,
    '10,15,black': 138935775941974048,
    '10,15,white': 138935775941974049,
    '10,16,None': 138935775941974050,
    '10,16,black': 138935775941974051,
    '10,16,white': 138935775941974052,
    '10,17,None': 138935775941974053,
    '10,17,black': 138935775941974054,
    '10,17,white': 138935775941974055,
    '10,18,None': 138935775941974056,
    '10,18,black': 138935775941974057,
    '10,18,white': 138935775941974058,
    '10,19,None': 138935775941974059,
    '10,19,black': 138935775941974060,
    '10,19,white': 138935775941984160,
    '11,1,None': 138935775941984161,
    '11,1,black': 138935775941984162,
    '11,1,white': 138935775941984163,
    '11,2,None': 138935775941984164,
    '11,2,black': 138935775941984165,
    '11,2,white': 138935775941984166,
    '11,3,None': 138935775941984167,
    '11,3,black': 138935775941984168,
    '11,3,white': 138935775941984169,
    '11,4,None': 138935775941984170,
    '11,4,black': 138935775941984171,
    '11,4,white': 138935775941984172,
    '11,5,None': 138935775941984173,
    '11,5,black': 138935775941984174,
    '11,5,white': 138935775941984175,
    '11,6,None': 138935775941984176,
    '11,6,black': 138935775941984177,
    '11,6,white': 138935775941984178,
    '11,7,None': 138935775941984179,
    '11,7,black': 138935775941984180,
    '11,7,white': 138935775941984181,
    '11,8,None': 138935775941984182,
    '11,8,black': 138935775941984183,
    '11,8,white': 138935775941984184,
    '11,9,None': 138935775941984185,
    '11,9,black': 138935775941984186,
    '11,9,white': 138935775941984187,
    '11,10,None': 138935775941984188,
    '11,10,black': 138935775941984189,
    '11,10,white': 138935775941984190,
    '11,11,None': 138935775941984191,
    '11,11,black': 138935775941984192,
    '11,11,white': 138935775941984193,
    '11,12,None': 138935775941984194,
    '11,12,black': 138935775941984195,
    '11,12,white': 138935775941984196,
    '11,13,None': 138935775941984197,
    '11,13,black': 138935775941984198,
    '11,13,white': 138935775941984199,
    '11,14,None': 138935775941984200,
    '11,14,black': 138935775941984201,
    '11,14,white': 138935775941984202,
    '11,15,None': 138935775941984203,
    '11,15,black': 138935775941984204,
    '11,15,white': 138935775941984205,
    '11,16,None': 138935775941984206,
    '11,16,black': 138935775941984207,
    '11,16,white': 138935775941984208,
    '11,17,None': 138935775941984209,
    '11,17,black': 138935775941984210,
    '11,17,white': 138935775941984211,
    '11,18,None': 138935775941984212,
    '11,18,black': 138935775941984213,
    '11,18,white': 138935775941984214,
    '11,19,None': 138935775941984215,
    '11,19,black': 138935775941984216,
    '11,19,white': 138935775941984217,
    '12,1,None': 138935775941984218,
    '12,1,black': 138935775941984219,
    '12,1,white': 138935775941984220,
    '12,2,None': 138935775941984221,
    '12,2,black': 138935775941984222,
    '12,2,white': 138935775941984223,
    '12,3,None': 138935775941984224,
    '12,3,black': 138935775941984225,
    '12,3,white': 138935775941984226,
    '12,4,None': 138935775941984227,
    '12,4,black': 138935775941984228,
    '12,4,white': 138935775941984229,
    '12,5,None': 138935775941984230,
    '12,5,black': 138935775941984231,
    '12,5,white': 138935775941984232,
    '12,6,None': 138935775941984233,
    '12,6,black': 138935775941984234,
    '12,6,white': 138935775941984235,
    '12,7,None': 138935775941984236,
    '12,7,black': 138935775941984237,
    '12,7,white': 138935775941984238,
    '12,8,None': 138935775941984239,
    '12,8,black': 138935775941984240,
    '12,8,white': 138935775941984241,
    '12,9,None': 138935775941984242,
    '12,9,black': 138935775941984243,
    '12,9,white': 138935775941984244,
    '12,10,None': 138935775941984245,
    '12,10,black': 138935775941984246,
    '12,10,white': 138935775941984247,
    '12,11,None': 138935775941984248,
    '12,11,black': 138935775941984249,
    '12,11,white': 138935775941984250,
    '12,12,None': 138935775941984251,
    '12,12,black': 138935775941984252,
    '12,12,white': 138935775941984253,
    '12,13,None': 138935775941984254,
    '12,13,black': 138935775941984255,
    '12,13,white': 138935775941984256,
    '12,14,None': 138935775941984257,
    '12,14,black': 138935775941984258,
    '12,14,white': 138935775941984259,
    '12,15,None': 138935775941984260,
    '12,15,black': 138935775941984261,
    '12,15,white': 138935775941984262,
    '12,16,None': 138935775941984263,
    '12,16,black': 138935775941984264,
    '12,16,white': 138935775941984265,
    '12,17,None': 138935775941984266,
    '12,17,black': 138935775941984267,
    '12,17,white': 138935775941984268,
    '12,18,None': 138935775941984269,
    '12,18,black': 138935775941984270,
    '12,18,white': 138935775941984271,
    '12,19,None': 138935775941984272,
    '12,19,black': 138935775941984273,
    '12,19,white': 138935775941984274,
    '13,1,None': 138935775941984275,
    '13,1,black': 138935775941984276,
    '13,1,white': 138935775941984277,
    '13,2,None': 138935775941984278,
    '13,2,black': 138935775941984279,
    '13,2,white': 138935775941984280,
    '13,3,None': 138935775941984281,
    '13,3,black': 138935775941984282,
    '13,3,white': 138935775941984283,
    '13,4,None': 138935775941984284,
    '13,4,black': 138935775941984285,
    '13,4,white': 138935775941984286,
    '13,5,None': 138935775941984287,
    '13,5,black': 138935775941984288,
    '13,5,white': 138935775941984289,
    '13,6,None': 138935775941984290,
    '13,6,black': 138935775941984291,
    '13,6,white': 138935775941984292,
    '13,7,None': 138935775941984293,
    '13,7,black': 138935775941984294,
    '13,7,white': 138935775941984295,
    '13,8,None': 138935775941984296,
    '13,8,black': 138935775941984297,
    '13,8,white': 138935775941984298,
    '13,9,None': 138935775941984299,
    '13,9,black': 138935775941984300,
    '13,9,white': 138935775941984301,
    '13,10,None': 138935775941984302,
    '13,10,black': 138935775941984303,
    '13,10,white': 138935775941984304,
    '13,11,None': 138935775941984305,
    '13,11,black': 138935775941984306,
    '13,11,white': 138935775941984307,
    '13,12,None': 138935775941984308,
    '13,12,black': 138935775941984309,
    '13,12,white': 138935775941984310,
    '13,13,None': 138935775941984311,
    '13,13,black': 138935775941984312,
    '13,13,white': 138935775941984313,
    '13,14,None': 138935775941984314,
    '13,14,black': 138935775941984315,
    '13,14,white': 138935775941984316,
    '13,15,None': 138935775941984317,
    '13,15,black': 138935775941984318,
    '13,15,white': 138935775941984319,
    '13,16,None': 138935775941984320,
    '13,16,black': 138935775941984321,
    '13,16,white': 138935775941984322,
    '13,17,None': 138935775941984323,
    '13,17,black': 138935775941984324,
    '13,17,white': 138935775941984325,
    '13,18,None': 138935775941984326,
    '13,18,black': 138935775941984327,
    '13,18,white': 138935775941984328,
    '13,19,None': 138935775941984329,
    '13,19,black': 138935775941984330,
    '13,19,white': 138935775941984331,
    '14,1,None': 138935775941984332,
    '14,1,black': 138935775941984333,
    '14,1,white': 138935775941984334,
    '14,2,None': 138935775941984335,
    '14,2,black': 138935775941994139,
    '14,2,white': 138935775941994140,
    '14,3,None': 138935775941994141,
    '14,3,black': 138935775941994142,
    '14,3,white': 138935775941994143,
    '14,4,None': 138935775941994144,
    '14,4,black': 138935775941994145,
    '14,4,white': 138935775941994146,
    '14,5,None': 138935775941994147,
    '14,5,black': 138935775941994148,
    '14,5,white': 138935775941994149,
    '14,6,None': 138935775941994150,
    '14,6,black': 138935775941994151,
    '14,6,white': 138935775941994152,
    '14,7,None': 138935775941994153,
    '14,7,black': 138935775941994154,
    '14,7,white': 138935775941994155,
    '14,8,None': 138935775941994156,
    '14,8,black': 138935775941994157,
    '14,8,white': 138935775941994158,
    '14,9,None': 138935775941994159,
    '14,9,black': 138935775941994160,
    '14,9,white': 138935775941994161,
    '14,10,None': 138935775941994162,
    '14,10,black': 138935775941994163,
    '14,10,white': 138935775941994164,
    '14,11,None': 138935775941994165,
    '14,11,black': 138935775941994166,
    '14,11,white': 138935775941994167,
    '14,12,None': 138935775941994168,
    '14,12,black': 138935775941994169,
    '14,12,white': 138935775941994170,
    '14,13,None': 138935775941994171,
    '14,13,black': 138935775941994172,
    '14,13,white': 138935775941994173,
    '14,14,None': 138935775941994174,
    '14,14,black': 138935775941994175,
    '14,14,white': 138935775941994176,
    '14,15,None': 138935775941994177,
    '14,15,black': 138935775941994178,
    '14,15,white': 138935775941994179,
    '14,16,None': 138935775941994180,
    '14,16,black': 138935775941994181,
    '14,16,white': 138935775941994182,
    '14,17,None': 138935775941994183,
    '14,17,black': 138935775941994184,
    '14,17,white': 138935775941994185,
    '14,18,None': 138935775941994186,
    '14,18,black': 138935775941994187,
    '14,18,white': 138935775941994188,
    '14,19,None': 138935775941994189,
    '14,19,black': 138935775941994190,
    '14,19,white': 138935775941994191,
    '15,1,None': 138935775941994192,
    '15,1,black': 138935775941994193,
    '15,1,white': 138935775941994194,
    '15,2,None': 138935775941994195,
    '15,2,black': 138935775941994196,
    '15,2,white': 138935775941994197,
    '15,3,None': 138935775941994198,
    '15,3,black': 138935775941994199,
    '15,3,white': 138935775941994200,
    '15,4,None': 138935775941994201,
    '15,4,black': 138935775941994202,
    '15,4,white': 138935775941994203,
    '15,5,None': 138935775941994204,
    '15,5,black': 138935775941994205,
    '15,5,white': 138935775941994206,
    '15,6,None': 138935775941994207,
    '15,6,black': 138935775941994208,
    '15,6,white': 138935775941994209,
    '15,7,None': 138935775941994210,
    '15,7,black': 138935775941994211,
    '15,7,white': 138935775941994212,
    '15,8,None': 138935775941994213,
    '15,8,black': 138935775941994214,
    '15,8,white': 138935775941994215,
    '15,9,None': 138935775941994216,
    '15,9,black': 138935775941994217,
    '15,9,white': 138935775941994218,
    '15,10,None': 138935775941994219,
    '15,10,black': 138935775941994220,
    '15,10,white': 138935775941994221,
    '15,11,None': 138935775941994222,
    '15,11,black': 138935775941994223,
    '15,11,white': 138935775941994224,
    '15,12,None': 138935775941994225,
    '15,12,black': 138935775941994226,
    '15,12,white': 138935775941994227,
    '15,13,None': 138935775941994228,
    '15,13,black': 138935775941994229,
    '15,13,white': 138935775941994230,
    '15,14,None': 138935775941994231,
    '15,14,black': 138935775941994232,
    '15,14,white': 138935775941994233,
    '15,15,None': 138935775941994234,
    '15,15,black': 138935775941994235,
    '15,15,white': 138935775941994236,
    '15,16,None': 138935775941994237,
    '15,16,black': 138935775941994238,
    '15,16,white': 138935775941994239,
    '15,17,None': 138935775941994240,
    '15,17,black': 138935775941994241,
    '15,17,white': 138935775941994242,
    '15,18,None': 138935775941994243,
    '15,18,black': 138935775941994244,
    '15,18,white': 138935775941994245,
    '15,19,None': 138935775941994246,
    '15,19,black': 138935775941994247,
    '15,19,white': 138935775941994248,
    '16,1,None': 138935775941994249,
    '16,1,black': 138935775941994250,
    '16,1,white': 138935775941994251,
    '16,2,None': 138935775941994252,
    '16,2,black': 138935775941994253,
    '16,2,white': 138935775941994254,
    '16,3,None': 138935775941994255,
    '16,3,black': 138935775941994256,
    '16,3,white': 138935775941994257,
    '16,4,None': 138935775941994258,
    '16,4,black': 138935775941994259,
    '16,4,white': 138935775941994260,
    '16,5,None': 138935775941994261,
    '16,5,black': 138935775941994262,
    '16,5,white': 138935775941994263,
    '16,6,None': 138935775941994264,
    '16,6,black': 138935775941994265,
    '16,6,white': 138935775941994266,
    '16,7,None': 138935775941994267,
    '16,7,black': 138935775941994268,
    '16,7,white': 138935775941994269,
    '16,8,None': 138935775941994270,
    '16,8,black': 138935775941994271,
    '16,8,white': 138935775941994272,
    '16,9,None': 138935775941994273,
    '16,9,black': 138935775941994274,
    '16,9,white': 138935775941994275,
    '16,10,None': 138935775941994276,
    '16,10,black': 138935775941994277,
    '16,10,white': 138935775941994278,
    '16,11,None': 138935775941994279,
    '16,11,black': 138935775941994280,
    '16,11,white': 138935775941994281,
    '16,12,None': 138935775941994282,
    '16,12,black': 138935775941994283,
    '16,12,white': 138935775941994284,
    '16,13,None': 138935775941994285,
    '16,13,black': 138935775941994286,
    '16,13,white': 138935775941994287,
    '16,14,None': 138935775941994288,
    '16,14,black': 138935775941994289,
    '16,14,white': 138935775941994290,
    '16,15,None': 138935775941994291,
    '16,15,black': 138935775941994292,
    '16,15,white': 138935775941994293,
    '16,16,None': 138935775941994294,
    '16,16,black': 138935775941994295,
    '16,16,white': 138935775941994296,
    '16,17,None': 138935775941994297,
    '16,17,black': 138935775941994298,
    '16,17,white': 138935775941994299,
    '16,18,None': 138935775941994300,
    '16,18,black': 138935775941994301,
    '16,18,white': 138935775941994302,
    '16,19,None': 138935775941994303,
    '16,19,black': 138935775941994304,
    '16,19,white': 138935775941994305,
    '17,1,None': 138935775941994306,
    '17,1,black': 138935775941994307,
    '17,1,white': 138935775941994308,
    '17,2,None': 138935775941994309,
    '17,2,black': 138935775941994310,
    '17,2,white': 138935775941994311,
    '17,3,None': 138935775941994312,
    '17,3,black': 138935775941994313,
    '17,3,white': 138935775941994314,
    '17,4,None': 138935775941994315,
    '17,4,black': 138935775941994316,
    '17,4,white': 138935775941994317,
    '17,5,None': 138935775941994318,
    '17,5,black': 138935775941994319,
    '17,5,white': 138935775941994320,
    '17,6,None': 138935775941994321,
    '17,6,black': 138935775941994322,
    '17,6,white': 138935775941994323,
    '17,7,None': 138935775942004106,
    '17,7,black': 138935775942004107,
    '17,7,white': 138935775942004108,
    '17,8,None': 138935775942004109,
    '17,8,black': 138935775942004110,
    '17,8,white': 138935775942004111,
    '17,9,None': 138935775942004112,
    '17,9,black': 138935775942004113,
    '17,9,white': 138935775942004114,
    '17,10,None': 138935775942004115,
    '17,10,black': 138935775942004116,
    '17,10,white': 138935775942004117,
    '17,11,None': 138935775942004118,
    '17,11,black': 138935775942004119,
    '17,11,white': 138935775942004120,
    '17,12,None': 138935775942004121,
    '17,12,black': 138935775942004122,
    '17,12,white': 138935775942004123,
    '17,13,None': 138935775942004124,
    '17,13,black': 138935775942004125,
    '17,13,white': 138935775942004126,
    '17,14,None': 138935775942004127,
    '17,14,black': 138935775942004128,
    '17,14,white': 138935775942004129,
    '17,15,None': 138935775942004130,
    '17,15,black': 138935775942004131,
    '17,15,white': 138935775942004132,
    '17,16,None': 138935775942004133,
    '17,16,black': 138935775942004134,
    '17,16,white': 138935775942004135,
    '17,17,None': 138935775942004136,
    '17,17,black': 138935775942004137,
    '17,17,white': 138935775942004138,
    '17,18,None': 138935775942004139,
    '17,18,black': 138935775942004140,
    '17,18,white': 138935775942004141,
    '17,19,None': 138935775942004142,
    '17,19,black': 138935775942004143,
    '17,19,white': 138935775942004144,
    '18,1,None': 138935775942004145,
    '18,1,black': 138935775942004146,
    '18,1,white': 138935775942004147,
    '18,2,None': 138935775942004148,
    '18,2,black': 138935775942004149,
    '18,2,white': 138935775942004150,
    '18,3,None': 138935775942004151,
    '18,3,black': 138935775942004152,
    '18,3,white': 138935775942004153,
    '18,4,None': 138935775942004154,
    '18,4,black': 138935775942004155,
    '18,4,white': 138935775942004156,
    '18,5,None': 138935775942004157,
    '18,5,black': 138935775942004158,
    '18,5,white': 138935775942004159,
    '18,6,None': 138935775942004160,
    '18,6,black': 138935775942004161,
    '18,6,white': 138935775942004162,
    '18,7,None': 138935775942004163,
    '18,7,black': 138935775942004164,
    '18,7,white': 138935775942004165,
    '18,8,None': 138935775942004166,
    '18,8,black': 138935775942004167,
    '18,8,white': 138935775942004168,
    '18,9,None': 138935775942004169,
    '18,9,black': 138935775942004170,
    '18,9,white': 138935775942004171,
    '18,10,None': 138935775942004172,
    '18,10,black': 138935775942004173,
    '18,10,white': 138935775942004174,
    '18,11,None': 138935775942004175,
    '18,11,black': 138935775942004176,
    '18,11,white': 138935775942004177,
    '18,12,None': 138935775942004178,
    '18,12,black': 138935775942004179,
    '18,12,white': 138935775942004180,
    '18,13,None': 138935775942004181,
    '18,13,black': 138935775942004182,
    '18,13,white': 138935775942004183,
    '18,14,None': 138935775942004184,
    '18,14,black': 138935775942004185,
    '18,14,white': 138935775942004186,
    '18,15,None': 138935775942004187,
    '18,15,black': 138935775942004188,
    '18,15,white': 138935775942004189,
    '18,16,None': 138935775942004190,
    '18,16,black': 138935775942004191,
    '18,16,white': 138935775942004192,
    '18,17,None': 138935775942004193,
    '18,17,black': 138935775942004194,
    '18,17,white': 138935775942004195,
    '18,18,None': 138935775942004196,
    '18,18,black': 138935775942004197,
    '18,18,white': 138935775942004198,
    '18,19,None': 138935775942004199,
    '18,19,black': 138935775942004200,
    '18,19,white': 138935775942004201,
    '19,1,None': 138935775942004202,
    '19,1,black': 138935775942004203,
    '19,1,white': 138935775942004204,
    '19,2,None': 138935775942004205,
    '19,2,black': 138935775942004206,
    '19,2,white': 138935775942004207,
    '19,3,None': 138935775942004208,
    '19,3,black': 138935775942004209,
    '19,3,white': 138935775942004210,
    '19,4,None': 138935775942004211,
    '19,4,black': 138935775942004212,
    '19,4,white': 138935775942004213,
    '19,5,None': 138935775942004214,
    '19,5,black': 138935775942004215,
    '19,5,white': 138935775942004216,
    '19,6,None': 138935775942004217,
    '19,6,black': 138935775942004218,
    '19,6,white': 138935775942004219,
    '19,7,None': 138935775942004220,
    '19,7,black': 138935775942004221,
    '19,7,white': 138935775942004222,
    '19,8,None': 138935775942004223,
    '19,8,black': 138935775942004224,
    '19,8,white': 138935775942004225,
    '19,9,None': 138935775942004226,
    '19,9,black': 138935775942004227,
    '19,9,white': 138935775942004228,
    '19,10,None': 138935775942004229,
    '19,10,black': 138935775942004230,
    '19,10,white': 138935775942004231,
    '19,11,None': 138935775942004232,
    '19,11,black': 138935775942004233,
    '19,11,white': 138935775942004234,
    '19,12,None': 138935775942004235,
    '19,12,black': 138935775942004236,
    '19,12,white': 138935775942004237,
    '19,13,None': 138935775942004238,
    '19,13,black': 138935775942004239,
    '19,13,white': 138935775942004240,
    '19,14,None': 138935775942004241,
    '19,14,black': 138935775942004242,
    '19,14,white': 138935775942004243,
    '19,15,None': 138935775942004244,
    '19,15,black': 138935775942004245,
    '19,15,white': 138935775942004246,
    '19,16,None': 138935775942004247,
    '19,16,black': 138935775942004248,
    '19,16,white': 138935775942004249,
    '19,17,None': 138935775942004250,
    '19,17,black': 138935775942004251,
    '19,17,white': 138935775942004252,
    '19,18,None': 138935775942004253,
    '19,18,black': 138935775942004254,
    '19,18,white': 138935775942004255,
    '19,19,None': 138935775942004256,
    '19,19,black': 138935775942004257,
    '19,19,white': 138935775942004258
}

"""
from go.core.gotypes import Player, Point
import uuid


# 根据value值找到key值
def get_key(val, dict):
    for key, value in dict.items():
         if val == value:
             return key


# 生成键值对
def generate_key_value():
    _grid = {}
    _hash = 0
    _max_board_size = 19
    for row in range(1, _max_board_size + 1):
        for col in range(1, _max_board_size + 1):
            for player in (None, Player.black, Player.white):
                _point = Point(row, col, player)
                _key = _point.get_unique_key()
                _grid[_key] = uuid.uuid1().time
                if player is None:
                    _hash = _hash ^ _grid[_key]
    print(_hash)
    for e in _grid:
        print("'" + e + "'" + ': ' + str(_grid.get(e)) + ',')


generate_key_value()
print(len(list(set(HASH_CODE.values()))))
"""
